Enhanced Version of Multi-algorithm Genetically Adaptive for Multiobjective optimization
نویسندگان
چکیده
Multi-objective EAs (MOEAs) are well established population-based techniques for solving various search and optimization problems. MOEAs employ different evolutionary operators to evolve populations of solutions for approximating the set of optimal solutions of the problem at hand in a single simulation run. Different evolutionary operators suite different problems. The use of multiple operators with a selfadaptive capability can further improve the performance of existing MOEAs. This paper suggests an enhanced version of a genetically adaptive multi-algorithm for multi-objective (AMALGAM) optimisation which includes differential evolution (DE), particle swarm optimization (PSO), simulated binary crossover (SBX), Pareto archive evolution strategy (PAES) and simplex crossover (SPX) for population evolution during the course of optimization. We examine the performance of this enhanced version of AMALGAM experimentally over two different test suites, the ZDT test problems and the test instances designed recently for the special session on MOEA’s competition at the Congress of Evolutionary Computing of 2009 (CEC’09). The suggested algorithm has found better approximate solutions on most test problems in terms of inverted generational distance (IGD) as the metric indicator. Keywords—Multi-objective optimization, Multi-objective Evolutionary algorithms (MOEAs), Pareto Optimality, Multi-objective Memetic Algorithm (MOMAs).
منابع مشابه
Improvement of Methanol Synthesis Process by using a Novel Sorption-Enhanced Fluidized-bed Reactor, Part II: Multiobjective Optimization and Decision-making Method
In the first part (Part I) of this study, a novel fluidized bed reactor was modeled mathematically for methanol synthesis in the presence of in-situ water adsorbent named Sorption Enhanced Fluidized-bed Reactor (SE-FMR) is modeled, mathematically. Here, the non-dominated sorting genetic algorithm-II (NSGA-II) is applied for multi-objective optimization of this configuration. Inlet temperature o...
متن کاملMultiobjective design of sewer networks
The sewer layout in flat areas significantly influences the construction and operational costs as well as reliability of the network performance. To find an optimum design of sewer networks for flat areas, this study presents a multi-objective optimization problem with the objective functions of 1- the cost and 2- the reliability. The reliability criterion is defined as the effect of a clogging...
متن کاملDeveloping Self-adaptive Melody Search Algorithm for Optimal Operation of Multi-reservoir Systems
Operation of multi-reservoir systems is known as complicated and often large-scale optimization problems. The problems, because of broad search space, nonlinear relationships, correlation of several variables, as well as problem uncertainty, are difficult requiring powerful algorithms with specific capabilities to be solved. In the present study a Self-adaptive version of Melody Search algorith...
متن کاملAn algorithm for approximating nondominated points of convex multiobjective optimization problems
In this paper, we present an algorithm for generating approximate nondominated points of a multiobjective optimization problem (MOP), where the constraints and the objective functions are convex. We provide outer and inner approximations of nondominated points and prove that inner approximations provide a set of approximate weakly nondominated points. The proposed algorithm can be appl...
متن کاملEnhance Version of Genetically Adaptive Multi-algorithm for Multi-objective Optimization Problems
Multi-objective evolutionary algorithm (MOEAs) are well established population based stochastic techniques. They employ various evolutionary operators and approximate a set of optimal solutions for the problem at hand in single run unlike traditional mathematical programing. Each search operator have certain benefits and limitations. A multiple use of operators with self-adaptive procedure can ...
متن کامل